Data dependencies for query optimization: a survey

Abstract Effective query optimization is a core feature of any database management system. While most techniques make use simple metadata, such as cardinalities and other basic statistics, are based on more advanced metadata including data dependencies, functional, uniqueness, order, or inclusion dependencies. This survey provides an overview, intuitive descriptions, classifications execution strategies that enabled by We consider the popular types dependencies focus target relational queries. The supports vendors to identify opportunities well DBMS researchers find related work open research questions.